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Abstract 

The local limit theorem describes the behavior of the convolution pow- 
ers of a probability distribution supported on Z. In this work, we explore 
the role played by positivity in this classical result and study the con- 
volution powers of the general class of complex valued functions finitely 
supported on Z. This is discussed as de Forest's problem in the litera- 
ture and was studied by Schoenberg and Greville. Extending these earlier 
works and using techniques of Fourier analysis, we establish asymptotic 
bounds for the sup-norm of the convolution powers and prove extended 
local limit theorems pertaining to this entire class. As the heat kernel is 
the attractor of probability distributions on Z, we show that the convolu- 
tion powers of the general class are similarly attracted to a certain class 
of analytic functions which includes the Airy function and the heat kernel 
evaluated at purely imaginary time. 
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1 Introduction 

Let : Z — > C be a finitely supported function. We wish to study the convolu- 
tion powers of denoted by and defined iteratively by 

where t/)^^-' = (f>. This study has been previously motivated by problems in 
data smoothing and numerical difference schemes for partial differential equa- 
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tions [ll[71ini[Tn] ■ We encourage the reader to see the recent article [2] for back- 
ground discussion and pointers to the hterature. 

In the case that the support of is empty or contains a single point, the convo- 
lution powers of (j> are rather easy to describe. The present article will focus on 
such functions (j) with finite support consisting of more than one point; in this 
case we will say that the support of (j) is admissible. As discussed in [2], when 
the function ^ is a probability distribution, i.e., it satisfies < 4>{x) < 1 and 

the behavior of 0^"'' for large values of n is well-known and is the subject of the 
local limit theorem (See [6j|8]). Our aim is to extend the results of [2j and de- 
scribe the limiting behavior for the general class of complex valued functions on 
Z with admissible support. In particular, we will give bounds on the supremum 
of l^^"-*! and prove "generalized" local limit theorems. 

As an example, we consider the function : Z — > C defined by 

0(0)^1(5-2*) (/.(±l) = i(2 + z) 0(±2) = -l (1) 

and 4> = otherwise. The convolution powers t/)'"^ for n ~ 100, 1000, 10000 are 
illustrated in Figures [T] and [51 

We make two crucial observations. First, it appears that the supremum 1 | |oo 
is decaying on the order of this is consistent with the classical theory 

for probability distributions. Second, as n increases, |(/)^"^(a;)| appears to be 
constant for —100 < x < 100. This is in stark contrast to the behavior described 
by the classical local limit theorem for probability distributions. In the present 
article, we will prove that there are constants C, C" > for which 

Cn-V2<||0(")||^<C'n-i/2. 

We will also show that 

^/A^^i/8 

for X in any compact set. Here, [-J denotes the greatest integer function. We 
note that this estimate cannot hold uniformly in x because the modulus of 
(47ri/8)~"'^/^ exp(— 8|xp/4i) is a non-zero constant whereas 0*^"^ has finite sup- 
port for each n. For comparison with Figure [21 Figure [3l shows the graph of 
Re((47rm/8)-i/2exp(-8|x|V4m)) for n ^ 100,1000,10000. The above claims 
will be addressed in Section 8. 
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Figure 1: for n = 100, 1000, 10000 
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Figure 2: Re(0(")) for n = 100, 1000, 10000 

The Fourier transform is central to the arguments made in this article. We 
recall its definition: For : Z — > C, finitely supported, the Fourier transform of 
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Figure 3: Re{{4nin/S)-^^^ exp(-8|a;| V4m)) for n = 100, 1000, 10000 



<j> is 

Our first main result is illustrated in the following theorem. 

Theorem 1. Let : Z — > C have admissible support and let A = sup^ |</'(0I- 
Then there is a natural number m > 2, and positive constants C and C such 
that 

Cn-i/™ < ^-"||,^(")||oo < C'n-i/™ (3) 
for all natural numbers n. 

In the classical local limit theorem, the convolution powers of a probability dis- 
tribution are approximated by the heat kernel, an analytic function. In the 
present more general setting, the convolution powers, (Z)^"-* , are analogously ap- 
proximated by certain analytic functions. We define these now. Let m > 2 be 
a natural number and /? be a non-zero complex number such that Re(/3) > 0. 
We define 

HL{x) = ^ f e— e-^""d« (4) 

when the above integral converges. When Re(/3) > and m is an even natural 
number it is easy to see that 
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whence the convergence is uniform in x. In this case, is equivalently defined 
by its Fourier transform, e~^" , which exists in the sense of Schwartz functions. 
In the case that Re(/3) = 0, it isn't immediately clear for which values of m or 
in what sense the integral in will converge. It will be shown that for m > 2 
the convergence is uniform in x and when m = 2 the convergence is uniform for 
X in any compact set. This is the subject of Proposition (3] 

Remark 1. In the case that Rc(/3) > the function and the function Hm.b 
used in Theorem 2.3 of 0/ and defined by its Fourier transform, Hm^biO = 
g-(i+ib)j ^ ^j^g connected via the relation 

Let us look at some specific instances of When m = 2 the function 

HL{x) = ^e-^ (5) 

is the heat kernel evaluated at complex time /3. That is, H^{x) is the kernel 
of the operator e^^ where A is the unique self-adjoint extension of {d/dxY 
originally defined on smooth compactly supported functions on K. In the case 
that m > 2 and (3 = i/m, H.^ = Hm"^ satisfies the ordinary differential equation 



d'^-^y 



+ i'^-^xy = 0. 



When m = 3 this is Airy's equation and H^J^[x) is the famous Airy function, 
Ai(a;). The graphs of Re(iJ*„(.T)) for m = 2, 3, 4, 5 are illustrated in Figure U) 

In addition to the convergence of the defining integrals, we are interested in 
studying other properties of the function H^^{x). Such properties will allow us 
to easily deduce information about the convolution powers of (j). In particular, 
we will study the asymptotic behavior of H^{x). When Rg(/3) > and m is an 
even natural number it is easily shown that 

\H^,ix)\<CcM-B\x\^) (6) 

for all real numbers x where C,B > (See [3]). In the case where Rc(/3) = the 
situation is quite different. When m ~ 2, ^ implies that \H^{x)\ is constant 
for all x e M. When m > 2 we will show that 

\Hi{x)\ < ^ ^ 



(^-2) 



X 



for all real numbers x where A, B > 0. It is interesting to note that when to = 3 
the above estimate is a statement about the asymptotic behavior of the Airy 
function and is usually found using the method of steepest descent. In this case 
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Figure 4: Re{H'^{x)) for m = 2, 3, 4, 5 



our estimate is sharp. 

The latter two main resuhs of this article, Theorems [2] and [3l are both stated 
under the assumption that sup^| 0(^)1 = 1; this can always be arranged by 
replacing (p by Ac/) for an appropriate constant A > 0. Without further ado, our 
main local limit theorem is as follows: 

Theorem 2. Let : Z — > C have admissible support and be such that sup^ 10(C) I 
1 . Then there is a natural number m > 2 and a finite collection of real numbers 
ai,a2,...,aQ such that for each aq in the above collection, there are complex 
numbers /3i, /32, ■ • ■ , /^ij, and points Ci; C2, ■ • ■ , Cfl, G ("""i such that 

1=1 

(7) 

uniformly for x in any compact set. 

As we will show, when </> satisfies one mild additional hypothesis we can say a 
great deal more about the convolution powers of </>. This is seen in the following 
theorem. In specific cases the theorem recaptures results originally proved by 
Schoenberg in [7], Greville in [3] and Thomee in [TO] (See also [5]). 
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Theorem 3. Let ; Z — )■ C have admissible support and be such that sup^ 10(^)1 = 
1. Additionally assume that for every p G (— 7r,7r] for which \<j){p)\ ^ 1 we have 

+ *r (8) 

p 

for any non-zero real number r. Then there exist a natural number m > 2, a 
compact set K , a finite number of points ^i, ^2, ■ • ■ , (,Q, Teal numbers ai, 02, . . . , olq 
and complex numbers /3i,/32, ■ • ■ ,/3q such that ||0''"-'||oo is attained on 

Q 

U {aqn + if n^/™) (9) 

and 

uniformly in Z. 

Remark 2. T/ie a',s and /? 's in the statements of Theorems\^ and\^ are com- 
puted via the Taylor expansion of log{4>{^)) about points S,q for which \4'{Cq)\ = 1- 
This is the focus of Section 2. These constants play the analogous roles of the 
mean and first non-vanishing moment of order m > 1 for probability distri- 
butions. Our more general setting allows for the existence of multiple such 
constants (See Theorem 1 in Section 2.1 of 

The paper is organized as follows: In Section 2 we study the local behavior of 
the Fourier transform of <f>. Section 3 develops the machinery involving oscil- 
latory integrals that will be used in proving the local limit theorems. As an 
easy consequence of this we finish the section by proving the upper estimate 
of Theorem [TJ this is Theorem In section 4, we focus on the functions 
where we address convergence, analyticity and asymptotic bounds. The local 
limit theorems of Theorems [5] and [3] are proven in Section 5. In Section 6, we 
complete the proof of Theorem [1] and in Section 7 the first conclusion of The- 
orem [5] is proven. Section 8 gives examples and addresses a general situation 
previously treated in [5]. 
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2 Local behavior of 

In this section we study the local behavior of (f> at points for which the supre- 
mum of |(/)| is attained. This will be seen to completely determine the limiting 
behavior of the convolution powers of (f>. In particular, the Taylor series of the 
logarithm of will describe the local behavior of 0, as well as give the con- 
stants TO, Q!i, a2, . . . , aq and /3i, /32, . . . , /3_r used in the statements of Theorems 
[2] and El We proceed by making some simple observations about ^ under the 
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assumptions that ^ has admissible support and sup^ 10(01 = 1- 



Our first observation concerns tlie number of points at which |0(C)| = 1- It 
follows from the assumptions above that is a non-constant trigonometric 
polynomial and so \4>\ is not constant. From here we observe that (j) can only 
satisfy |0(O| = 1 at a finite number of points in (— tt, tt]; a simple accumulation- 
point argument shows the necessity of this fact. We now observe that is a 
finite linear combination of exponentials and is therefore analytic. We use this 
observation to study the local behavior of 4){S,) about any point for which 
|(/>(^o)| = 1. To this end wc consider 

where log is taken to be the principle branch of logarithm and wc allow the 
variable ^ to be complex, for the time being. It follows from our remarks above 
that r] is analytic on an open neighborhood of and we can therefore consider 
its convergent Taylor series 

oo 
(=0 

on this neighborhood. The limiting behavior of the convolution powers of (f> will 
be in some sense characterized by the first few non-zero terms of this series. 

The requirement that |0(O| < 1 imposes conditions on the Taylor expansion for 
77 as follows: We consider the collection {ai}^^ of coefficients of the series and 
let k = min{/ : Rc(a;) 7^ 0}, which exists, for otherwise would be constant. 
We claim that k is even and Re(afe) < 0. To see this we observe that by only 
considering real values of ^ we can find a neighborhood of on which 

e^«' <|0(e + eo)| = |0(eo)e''(«)| 

and where C is a real constant sharing the same sign as Re(aA;). If it is the 
case that Re(afe) > or fc is odd we have that |0(^ + ^o)| > 1 for some ^ which 
cannot be true. We will summarize the above arguments shortly. First we give 
the following convenient definition, originally motivated by Tliomee |10] . 

Definition 1. Let : R — > C be analytic on a neighborhood of a point ^0 such 
that \ v{Co)\ ~ 1- Let 7] : K — > C be defined by 

'<«--(^)^ 

1. We say that is a point of type 1 and of order m for v if the Taylor 
expansion for (jl2p yields an even integer m, a real number a and a complex 
number j3 with Re(/3) > such that 

00 

l=m+l 
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on a neighborhood ofO. We will write G (Is'ti)- 

2. We say that is a point of type 2 and of order m for v if the Taylor 
expansion for p2p yields m,k,a,^,p{(,) where m and k are natural numbers 
with k even and 1 < m < k, a and 7 are real numbers with 7 > and, p{^) is 
a real polynomial with p{0) ^ such that 

00 

l = k+l 

on a neighborhood ofO. We will set 13 = ip{0) and write ^0 G (2;77i). 

In either case we will refer to the constant a as the drift constant for ho- 
using the above definition, the arguments which preceded it are summarized in 
the following proposition. 

Proposition 1. Let : Z — > C have admissible support. Suppose that the 
Fourier transform of (j) satisfies sup|(/)(^)| ~ 1. Then there are only a finite 
number of points, ^1,^2, ■ ■ ■ Ab, G (^tt, tt] such that \4>i£,q)\ = 1- For each of 
these points, ^q, we have either G (1; to) or G (2; to). 

The following Lemma will be seen to govern the limiting behavior of the convo- 
lution powers of 0. 

Lemma 1. Let : R — > C &e analytic on a neighborhood of a point ^0 such that 

1. If £,0 G (1;to), then 

H^o +0^ ^(?o) exp(zae - /Sf" (1 + o(l)) as ^ -> (15) 

and 

IK? + Co)|<e-^«'" (16) 

for some constant C > and for ^ in a neighborhood of 0. Here a and (3 are 
given by Definition\^ 

2. //^o e (2; to) , then 

^(^0 + = ^(Co) exp(iaC - irp{i) - 7C'(1 + o{l)) as ^ ^ Q (17) 
and the function 

g{u) = wi^o)-'H^ + eo) cxp(-me + irpm 

satisfies 

l5(OI<e-^«' (18) 

and 

\g'm<m\''-'e-''^' (19) 

for some constants C,D > and for ^0 "in a neighborhood of 0. Here k,a,p{^) 
and 7 are given by Definition [TJ 
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Proof. As an immediate consequence of our definitions we have 



where 77 is defined by p^ . In the case that ^0 G (1;™), ([T5|) and are im- 
mediate from (|13p and the fact that the series J2i=ni+i ^i^^ converges uniformly 
on a neighborhood of 0. 

In the case that ^0 G (2; m), the justification of the estimates (|17p and (|18p 
fohows similarly. For the last conclusion we observe that 



on a neighborhood of 0. The inequality ([T^ now follows without trouble. □ 

3 The upper bound 

The goal of this section is to establish the upper bound of Theorem [1] In the 
process we will prove a series of technical lemmas involving oscillatory integrals 
of the form 



which will be used often throughout the remainder of the paper. Many of the 
arguments within are based on the same or slightly less general arguments made 
by Greville [3], Tomee [10| and, not surprisingly, van dcr Corput. 

Lemma 2. Let h G L^([a, 6]) and g G C^([a, 6]) be complex valued. Then for 
any M such that 






for all X S [a, h] we have 




Proof. For h e 



{[a,b]), the function 
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is absolutely continuous and f'{x) = h{x) almost everywhere. Moreover our 
hypothesis guarantees that |/(a:)| < M for all x £ [a,b]. Integrating by parts 
yields 



'i{u)h{u)du = [g{u)f{u)f^ - / g'{u)f{u)du 



and therefore 



g{u)h{u)du 



< \f{b)g{b)\+0+ / \f{u)\\g'{u)\du 

J a 

< M||5|U + M||5'||i. 



□ 



The following two lemmas are due to van der Corput, their proofs can be found 
in [TU] and [T]. The proof of the former is a nice application of the second 
mean value theorem for integrals. Its validity can also be seen using alternating 
series, See Lemma 3 of [4]. The proof of the latter is relatively simple but involves 
checking several cases. 

Lemma 3. Let f € C^{[a, b]) be real valued and suppose that f is a monotonic 
function such that f'(x) ^ for all x G [a, b]. Then, 



< 



where 



X= inf 



(20) 



(21) 



Lemma 4. Let f G C^([a, 6]) be real valued and suppose that f"{x) ^ for all 
X G [a, b] . Then 

l-b 



whe 



p= inf 



Lemma 5. Let g £ C^{[a,b]) be complex valued and let f G C^([a, 6]) be real 
valued and such that f"{x) ^ for all x G [a, 6]. Then 



g{u)e'f^''Uu 



< min 



4 8 



(llffllc 



Iff lllj 



where A = mixe[a.b] \f'{x)\ and p = mix<^[a.b] \f"{x)\. 
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Proof. Combining the results of Lemmas [3] and S] show 

■4 i 



< min 



A' VP 



for any x G [a,b]. We remark that 4/ A will only contribute to the upper bound 
provided /' is never zero and in which case the application of Lemma [3] is 
justified. Setting h{u) = e*-'^'"^ we note that the functions g and h are the 
subject of Lemma [2j The result now follows immediately from Lemma [2l □ 

Lemma 6. Let j/ : R — >■ C &e analytic on a neighborhood of where 11^(^0)1 — 1. 
If ^0 is a point of order m > 2 for v , then there is 6 > such that 

1 



27r 



l«-?ol<<5 



where the limit is uniform m a; G M. 

Proof. Let us first assume that ^0 G (1;'^)- Our hypothesis guarantees that m 
is even and by Lemma [T] there are C > and S > such that 



for all — (5 < ^ < (5. Therefore 



1 

2^ 



l«-Co|<<5 



H^ + Co)\"d^ 



< 



< 



-5 

e 
M 



-nC'C 



In the second case we assume that ^0 € (2; m). We set 

5(e) = H^o)-'>^{( + Co) cxp(-»< + *f >(0)] 

and 

We note that /„ is real valued. Appealing to Lemma [1] let (5 > be chosen 
so that the estimates (fT8)) and ([T9)) hold for all ^ G [—(5,(5]. Upon changing 
variables of integration and using the fact that |j^(eo)| = 1 we may write 

3 



1 

2jr 



5(e)"e 



where /i = h = (-ni/'", n^/™) and /g = [rii/™,5]. On the interval 

-^2, 15(01 < 1 by (HH) and therefore 



5(e)"e 



dC 



I2 



< 
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We now consider the integral over Ji to which we wiU apply Lemma [S] First 
observe that the regularity requirements of Lemma [5] for /„ and are met. 
Differentiating /„ twice with respect to ^ gives 

a|/„(e,x) = -n^r>(e), 

which is independent of x. Using the fact that C^piC) is a polynomial with m 
being the smallest power of its terms, we may further restrict 5 > Q so that 



< 



(22) 



for some C > and for all ^ S [— <5, (5]. Consequently |9|/n(^,a;)| > for all 
^ S /i and a; S M. Appealing to Lemma |3] we have 



M g 



l) 



(23) 



where A = inf^g/^ |5|/„(^, a;)| and we have used the power rule for the derivative 
of g". Using and recalling that to > 2 we observe that 



Now by (HH) and ([19]) of Lemma □ we have ||5"|| < 1 and 

Jh 



\ng g 111 



< 



D\u\''-^e-'^'' ' du = M < oo. 



Inserting the above estimates into ([231) gives 

i{l + M) _ Ki 



< 



A similar calculation shows that 



/3 



< 



K2 



for some K2 > 0. Putting these estimates together gives 



27r 



k-«o|<<5 



< 



Ki 2 
— - — I 



K2 

„l/m ' 



our desired inequality. 



□ 
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Theorem 4. Let (j) : Z ^ <C have admissible support and let A = sup^ 
Then there is a natural number m > 2 and a real number C" > such that 



1 1 '/>^"^ I loo < 

for all natural numbers n. 

Proof. For any natural number n we have the identity 



(24) 



ZTT 



(25) 



By inspecting ([33]) we remark that it suffices to prove the theorem in the case 
that A = sup^ \4>{0\ ^ otherwise one simply multiplies (|25p by 

Using Proposition [T] let ^i,£,2, ■ ■ ■ ,(,q be the set of points at which = 1. 

By the proposition we know that for each q ~ 1,2, ... ,Q there is a natural 
number ruq > 2 such that is a point of order niq for 0. Appealing to Lemma 
[6] for each we choose Sq > for which the conclusion of the lemma holds. Set 

[£.q~ Sq,^q + 5q], J = [-'K,TT)\UqIq and S = SUpj |0(^)| < 1. 

Q 



m = max . Iq 
We write 



^ 27r 27r Jj 



< 



< 



E 

9=1 

Q 

E 



1 

2^ 



0(e)"e-"«de 



1 

2^ 



10(0 



— / </,(0"e-"^de 

ZTT 



Using Lemma ini we conclude that for every x e 



from which the result follows. 



< 



Kr. 



9=1 
„l/m 



□ 



4 The attractors H^^^ 

In this section we study the functions H^^ defined by ^ . We will first show that 
the integral defining H,^^^ converges in the senses indicated in the introduction. 

Proposition 2. Let m > 2 be a natural number and let /3 be a non-zero complex 
number such that Re(/3) > 0. 
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1. Ifm is even and Re /3 > then the integral defining Hf^ {x) in Q converges 
uniformly for all x €lS.. 

2. If m > and Re(/3) = then the integral defining H^^{x) converges uni- 
formly for all X G R. 



3. If m — 2 and Rc(/3) — then for any compact set K C 
defining H^{x) converges uniformly for all x G K . 



the integral 



Proof. For item 1 there is nothing to prove, the resuh follows from the classical 
theory of Fourier transforms. For items 2 and 3 we may let r be the non-zero 
real number such that (5 = it and set /(u, x) = —xu — tu"^. Our job is to show 
that the integral 

^f(^,^)du 



converges in the senses indicated for m > 2 and m = 2 respectively. 

We first consider the case where m > 2. Let e > and choose M sufficiently 
large so that 

^ < e- (26) 

^|T|TO(m- l)M™-2 

Observe that for any real numbers a and b such that M<a<hova<b<~M, 
\T\m{m - l)A/"-2 < inf \dlf{x, u)\ = A. 

We now apply Lemma H] and conclude that 



V A 

for all a; e M and for all a <b such that the distance from the interval [a, b] to 
is more than M . The Cauchy criterion for indefinite integrals guarantees that 
the integrals 

6-^^"-^""^^ and / e-""-'^"'"^^ 

J -oo 

converge uniformly for all a; S M. This proves item 2. 

Let us now assume that m = 2. We remark that the above argument fails 
in this case because the &^f is a non-zero constant. We will consequently need 
to use duf , which depends on both u and x, to bound our integrals. Let e > 
and let ii' C R be a compact set. We choose Af > so that 



\2tM ■ 



< e 



for all x G K. By applying Lemma |3] and making an argument analogous to 
that given in the previous case we conclude that 















< e 






J a 
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for all X E K and for all a < 5 such that the distance from the interval [a, b] to 
is more than M. Again an application of the Cauchy criterion gives the desired 
result. □ 

Proposition 3. Let /? be non-zero and purely imaginary. Then for any natural 
number m > 2 there exists positive constants A, B such that 

|i^f„(^)l<^^ + n (27) 

for all X g M. 

Proof. Let (3 = it where r is a non-zero real number. By Proposition[2]"we know 
that for any e > there is M > such that 



M 



(28) 



for all a; € R. We have actually shown more. The proof of Proposition [2l in 
particular ([28]), shows that when M satisfies (8/e)^ ~ \T\m{m — 1)A/™^^ the 
estimate above holds for all x € M. Wc apply Lemma [3] to the above integral 
and conclude that for any a; G M and e > 

l^fn(^)l<^+^ (29) 

where A ~ inf„g[_j\/jv/] \x + Tniu™'~^\. A careful inspection, considering all 
possible values of m, r and M, shows that 

||a;| - |r|mAf™-i| < A 

provided |a:| > jrlmAf""^, a condition that is trivially satisfied when |a:;| = 
2\T\mM™'^ . Consequently for any .t e M 

\H'^a{x)\ < e + , , ,\ 

subject to the constraints |a;| 2|r|mA'f™-i and (8/e)2 |r|m(TO - l)M'"-2. 
It now follows that for every a; G M 

/ _21-2 X 1/2 

\HL{x)\<[- 1^ + ^, (30) 

\^(m- l)(|r|m)V(™ i) y |a;|2T^^ \x\ 

our desired result. □ 

It is not surprising that the functions H^-^ are analytic (and not identically zero) 
for all values of m and /3 considered above. When m is even and Re(/3) > 0, 
analyticity follows from the classical theory of Fourier transforms. In the case 
that m is odd and /3 is purely imaginary the result was proved by R. Hersch in [5] 
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(See Theorem 4 therein). The proof involves changing the contour of integration 
from K to a pair of rays on which the integrand is absolutely integrable. In the 
case that m is even and (3 is purely imaginary, Hersh's argument pushes through 
with very little modification. We will therefore not provide a proof for this final 
case and encourage the reader to see |S] for the essential details. The result is 
as follows: 

Proposition 4. Let m > 2 be a natural number and let /3 be a non-zero complex 
number with Iie{P) > 0. //Re(/3) > additionally assume that in is even. Then 
H!^ is analytic and not identically zero. 



5 Local limits 



Lemma 7. Let : R ^ C be analytic on a neighborhood of a point such that 
|i/(^o)| = 1. Assume that € with associated constants a and /3. Then 

for all e > there is a 6 > and a natural number N such that 



7,1/" 



27r ./|c-Co|<i 
for all n > N and for all real numbers x. 
Proof. Let e > and set, 

?/„ = (a; - an)^-^/™ 

and 

Upon changing variables of integration we have 



< e 



2ti 



l?-?o|<5 



2tt 



-1 ^ — iaun' 



(31) 



2tt 



|u|<<5ni/" 



g{uYe-'''y-du. 
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Comparing the above integral with e i'{£,o)^ H^^ {yn) gives 

l/rn 



2tt 



k-«o|<5 



^(^o)" 



2tt 



|u|<(5ni/" 



27r 



I >(5n^/" 



M|<i5ni/™ J\u\>Sn'^/ 



e-Re(/3)n-^^ 



Now we estimate the integrals Ii and l2. For Ii It follows from and 
our definition of 17 that for any ?/ > we may choose 6 > for which 

|<7(u)" - e"'^""! < e-R'=(/5)"'"|e-'"3«" - 1| < ?7|/3|u"e- 

for all |u| < Sn^^"^. For such a J-?; pair we have 



|u|<(5ni/" 



Since the latter integral above is finite we may consequently choose 6 sufficiently 
smaU so that Ii < e/2. Also we know e-i^''(^)"" e Li(M) and may therefore 
choose N sufficiently large so that I2 < e/2 for all n > N. Combining these 
estimates gives the desired result. □ 

Lemma 8. Let : R — > C &e analytic on a neighborhood of a point S,o such 
that |i^(^o)| = 1- Assume that G (2; 2) with associated constants a and (3. Let 
K C R be a compact set. Then for all e > there is a S > and a natural 
number N such that 



7I/2 



2tt 



\i-io\<s 



<e (32) 



for all n > N and for all x G K . 



Proof. Let e > 0, let A' C M be a fixed compact set and choose (5 > so that 
the estimates p7|) . ([T5| and of Lemma [1] are valid. Changing variables of 
integration we write 



nV2 
27r 



2tt 



Meo)-V(e + eo)]"e 



Tip — i(a;n^''^+Qri)^^^ 
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Upon setting 



7,1/2 



we have 



V < 



2tt 



,1/2 



2tt 



|C|<Mri-i/2 
-U.,1/2 



A/n-i/2<|^|<5 



where for now < M < iJni/^ and wc have used the faet that |i^(^o)| = 1. 
Continuing in this manner we have 



V < 



2tt 



|m|<A/ 
1/2 



< 



n 



u\<M 



Mn-i/2<|^|<5 

(KCo)-V(wn-i/2+^o)e 



-1/2, 



«|>A/ 



,1/2 



,1/2 



-<5 



= 11+12+2:3+2:4 



where we have made a change of variables and used the definition of ■ We 
now estimate the terms 1^ for i ~ 1,2, 3, 4. First, using Lemma[2]we may choose 
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M > so that T2 < e/4 for all x E K. Let us now focus on I3. We write 



T 1/2 



,1/2 



,1/2 



JMn-1/2 



Wc wish to apply Lemma O to the above integral. Set 



where C,D > are the constants appearing in (fT5)) and of Lemma [T] Since 
is a polynomial with 2 being the smallest power of its terms, we may 
further restrict J > so that /"(^) 7^ and 

Cl^<^(CM0)<C2C 

for all ^ G [il/n^i/^, (5] where ci and C2 are non-zero real numbers of the same 
sign. We may consequently select M > and a natural number so that 

5g[j\/ni/2,5] e 

for all X in the compact set K and for all n > A^. Finally, an application of 
Lemma [5] with the above estimate and a calculation similar to that done in the 
proof of Lemma [6] shows 

X3< 



inff 



l/'(OI 



e 

< - 



for all 71 > and for all x € if . An analogous argument gives the same estimate 
for I4. 

Before treating Ii, we fix M as the maximum M for which the above es- 
timates will hold simultaneously. From Lemma [T] we use (|T7| and recall that 
p{^) is continuous, /3 = ip{0) and 2 < k. We therefore observe that for any 

u e [-Af, M] 



lim [z^(eo)^';^(un-i/2 +eo)e-^"™"""1" = e 



1/2. 



An application of Lebesgue's dominated convergence theorem now shows that 
for n sufficiently large 



< e/4 
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for all a; € M and in particular for all x <E K. Finally, from the above arguments 
we choose i5 > and a natural number N so that each estimate X,- < e/4 for 
j = 1,2,3,4 holds for all n > and for all x £ K . Putting these estimates 
together shows that I? < e as desired. □ 

Lemma 9. Let : K — > C &e analytic on a neighborhood of a point such that 
|i/(^o)| = 1- Let m > 2 and assume that G (2; m) with associated constants a 
and p. Then for all e > there is a 6 > and a natural number N such that 



7,1/" 



27r 



'l«-«o|<<5 

for all n > N and for all real numbers x. 



X — an 

„l/m 



< e 



(33) 



The present lemma's proof will be analogous to the proof of the previous lemma 
in many ways. We will consequently spend less time explaining the order in 
which we choose our constants. 



Proof. Let e > and set 



,1/m 



(34) 



and 



V 



,1/m 



27r 



i/(0"e-*"«dC - e-*"«V(fo)"if,'^ 



?-?o|<<5 



Since S (2; rn) we choose (5 > so that the estimates ((T7)) . ((T5)) and (|19p 
of Lemma [1] are valid and the inequality 



2\c\m-2 



(35) 



holds for all —5 < £, < S where B > 0. Using Proposition [2] we now choose 
M > such that 



du 



for all y eM. and 



'U|>J\/ 



1 



< e/4 



du < e/4 



(36) 



(37) 



where B was defined above and C and D are the constants appearing in ([T9 
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As in the last lemma we write 



V : 



27r 



+ eo)"e-"(«+«°)d^ - e— €v(Co)"i/f„(2/) 



< 



:\<M 



.|>A/ 



l/rn 



+ n 



l/r, 



-5 



= 11+12+13+2:4. 

Now we estimate the terms X, for j = 1,2,3,4. Already from ([55]) . we have 
I2 < e/4 for all x S R. For X3 we write 



,1/" 



<5 



l/rn 



l/r, 



where 
and 



5(0 = Meo)-V(c+eo)e^^"«+^™^i 



/n(0 = -[(a; + an)e-zO(c)]. 



With the aim of applying LemmajSl we use and observe that on the interval 

inf > inf > nB'^\Mn-^'"'\^-'^ = (ni/™SM™/2-i)2 > q. 

The application of the lemma is therefore justified and we may use and 
(fT9l) to see that 



V(7i1/™BA/"/2-1): 



=(ll5"IU + INV-1li) 



CM™/2- 

for all a; S R. A similar calculation gives the same estimate for I4. 
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Finally we treat Xi. Exactly as we did in the previous lemma we use (jl7p 
and observe that for any u g [— M, M] 



n— ^oo 

An application of Lebesgue's dominated convergence theorem gives a natural 
number N for which Xi < e/4 for all n > and for all x G R. Combining our 
estimates finishes the proof. □ 

Wc are now in a position to prove the local limit theorems discussed in the 
introduction. Let : Z — ^ C have admissible support and let (p be its Fourier 
transform. Define : N x M Z by 

4>{n,x)^^J^m'e-^^^d^. (38) 

It is easy to see that (j){n, •) is an analytic function. By Properties of the Fourier 
transform 

^(n,a;) = (cc) (39) 
for all X € Z, i.e. (f){n, •) is a smooth extension of (p^'^K 

In the remainder of this section we state and prove two theorems after which 
their results are combined to prove Theorem [2l The proof of the first, Theorem 
m is the most technical; it corresponds to the case where 0^"^ is approximated 
by the heat kernel evaluated at purely imaginary time. Theorem |6] isolates the 
second conclusion, (fTO| , of Theorem [3l 



Theorem 5. Let : Z — > C have admissible support. Suppose that Fourier 
transform of (j) satisfies sup|0(^)| = 1 and that for every p G (— 7r,7r] such that 
|(^(p)| ~ 1 we have 

m = \^iogm))\^^o (40) 

and for at least one such p, /3(/o) is purely imaginary. Then there is a finite 
collection of real numbers ai, a2, • . • , ckQ such that for every aq there is a finite 
collection of points ^i, ^2, • ■ • , Ci?, "-''T'd complex numbers /3i, /32, ■ • ■ , /3_r, such that 

Rq 

1=1 

uniformly on any compact set. 

Proof. We let e > and K C K be a compact set. Let 
= (-TT,^] : |<^(p)| =1}. 
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It follows from Proposition [T] and (PO]) that is a finite set and for each p G il, 
p £ (1; 2) or p G (2; 2). This is true precisely because P{p) is the coefficient of the 
term in the Taylor series expansion for ry, and by our assumption is non-zero. 
We take the set real numbers ai, a2, • ■ • , ag to be the associated drift constants 
for the subset of points p S for which f3(p) is purely imaginary. Equivalently 
ai, a2, . . . , ag are the associated drift constants for the points p G which are 
of type 2 for 0. By our hypothesis, at least one such aq exists. 

Let aq be a member of the above collection. We will index the set f2 = 
{6,6, ■ • ■ ,Cp} as follows: 

• For 1 < ^ < Rq, 6 G (2; 2) with associated constants, ki,ai = aq.^i and 
real polynomial pi (6 where we have set /?/ = ipi (0) 

• For Rq < I < Rq, G (1; 2), with associated constants, ai ~ aq and j3q 

• For Rq < I < P, £,1 & (2; 2) with associated constants, fc;,a/ ^ oiq,"fi and 
real polynomial pi (6 where we have set /?/ = ipi (0) 

• For P < ^ < P, 6 G (1; 2) with associated constants, ai ^ aq and /?/ 

Here Rq < Rq < P < P. We remark that only one of the above subcollections of 
£ij£.2, ■ ■ ■ is necessarily non-empty, for it might be the case that 1 = Rq = P 
and in this case the result (|4T|) simplifies considerably. In fact, this is precisely 
the situation exemplified in the introduction. 

We divide the interval (— 7r,7r] into subintcrvals. For I = 1,2,...,P let 
Ii = [6 ^i] for values (5; > to be chosen later and let J = (— tt, tt]/ U 

Write 



We treat the integrals I; in the four cases separately. First we consider Ii 



n 





p 




(42) 
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where I = Rq + 1, Rq + 2, . . . , P. Here 



.1/2 



2tt 



1/2 —i{xn ' -aqn)^i 



2-K 



\i\<s 



Set 
and 



91 



We may therefore write 



To estimate the above integral, we choose (5; > so that the on the interval 
[—(5;, (5;], our function g;(^) satisfies (fT8| and (fTQ]) for some Ci,Di > 0, 



and 



Bi<\ai-aq--epi{0\ (43) 

for some Bi > 0. For the first property our choice of Si was made using Lemma 
[T] and the assumption that G (2; 2). For the second two properties we used 
that fact that £,'^pi{^) is a polynomial with 2 being the smallest power of its 
terms and ai ^ cxq. We may therefore apply Lemma [5l This gives 



11/ 1 < 



< 



infd/;.(OI 



< 



\^i^\(x-n^l\oci-o^q-j-^evi{m 

Ml 

\^i^\(x^n^l\ai~aq-j-^ePm)\ 



Js. 



for some Mi > and where the above infima are taken over the interval [—Si, Si]. 
Using the estimate (|43p and recalling that x lives inside the compact set K we 
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may choose a natural number Ni so that 

mf |(x - n / (a; ~ " > 

for ah n > Ni and for all x E K. Consequently, 

for all n > Ni and for all a; € K. 

We now consider the integrals Ii where I ~ P + 1, P + 2, . . . , P. Appealing 
to Lemma [7| we may choose Si > and a natural number Ni so that 

< e/2(P+l) + |e-'(™'''+"'")«'(^(Cir-ff2^'(a; + K-«/)ni/2)| 

< e/2{P+l) + \H^'{x + {a,~ai)n^/^)\ 



for all n > Ni and for all a; G M. However, as we remarked earlier H2 is the 
heat kernel evaluated at complex time Since Re(/3i) > in this case and 
aq ai we may increase our natural number TV; to ensure that 

\H^'ix + {aq-ai)n'/^)\<e/2iP+l) 

for any n > Ni and for all x in the compact set K. These estimates together 
give 

\Ii\<e/2{P+l) + e/2{P+l) = e/iP+l) (45) 

for all n > Ni and for all x £ K. 

In the remaining estimates of I; for I ~ 1, 2, . . . , i?^ we recall that = a;. 
For the integrals Ii for I = 1,2, Rq we appeal to Lemma [S] From this we 
choose i5; > and a natural number Ni such that 

\Ii - e-*(""'''+"'")«'0(6)"i/2^'(x)| < e/(P + 1) (46) 

for all n > Ni and for all a: £ if. 

Finally we treat the integrals Ii for I = Rq + 1, Rq + 2, . . . , Rq. Here we 
appeal to Lemma [7] and chose 61 > and Ni, a natural number, such that 

\Ii - e-^("''''+"'")«'0(e/)"i?2^'(a;)| < e/(P + 1) (47) 

for all n > Ni and for all a; G M. In particular we have this estimate uniform for 
aU X € K. 

After fixing our collection of Si's in the above arguments, the set J becomes 
fixed. We therefore set s = sup^gj < 1 and note that \£\ < n^^'^s^\ Thus 

we may choose a natural number Nq such that \£\ < e/(P + 1) for all n > iVo 
and for all a; € if. 
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At last, we choose N to be the maximum of iV; for / = 0, 1, . . . , P. Combining 
the estimates gl]), (gS]), (gll) and gT]) yields 



,1/2, 



,1/2 



Rq 

1=1 



1=1 



R„<l<P 



P+1 

for any n > N and for all x G i^. We have shown that 

uniformly for x in any compact set K. 

To complete the proof of the theorem we need to replace the argument 
xrji/^ + aqTi by an integer in (|48p: this is precisely where the floor function 
comes in. Let K be compact, set 



yix,n) 



[aqU + xn^/'^l — aqU 



7I/2 



and observe that \x — y{n,x)\ < n i/^. Let F K he any compact set for 
which y(x,n) € F for all x £ K and all natural numbers n. By Proposition 21 
each function ' is uniformly continuous on F and therefore for any x £ K we 
have 



1=1 



En-i/2e-i(L=^" +"'"J)«'0(e,)"i?2^'(a;) + o(n-i/2). (49) 



1=1 



The result now follows from (|48l). (|49|) and the observation that 
( [xn^/^ + a,nj ) = <^(n, [oin^/^ + aqn\ ) . 



□ 



Theorem 6. Let </> : Z — > C /laue admissible support. Suppose that the Fourier 
transform of <j) satisfies sup|0(^)| — 1 and for every p £ (— tt, tt], such that 

\kp)\ = i 

de 



7^ ir 



(50) 
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for any non-zero real number t. Then there exist a natural number m > 2, a 
finite number of points (,i,£,2, ■ ■ ■ ,^q, f^ol numbers ai, a2, ■ ■ ■ , olq and complex 
numbers /32, ■ ■ ■ , /3q such that 



q—l ^ ^ 

uniformly in 1. 

Proof. As in the proof of the previous theorem we first appeal to Proposition 
[TJ The proposition gives a finite number of points ^1,^2, ■ • ■ 7^fl G (— 7r,7r] at 
which 10(01 = 1. Moreover ^ G (l;mq) or (2;mg) for each q = 1,2,...,_R. 
Let m = maX(j{mg}. After a possible reindex, we will assume the set of points 
Cii C2, • ■ • , Ci? is organized as follows: 

• For 1 < g < Q, e (1;to) or ^ € (2;m) with associated constants 
and /Jq 

• \i Q < K and Q < g < i?, ^ is a point of order mq where < m 

Comparing our hypothesis ([50)1 to the Taylor series for 77 in definition [U we 
conclude that either m > 2 or, in the case that m = 2 we must have ^ G (1; 2) 
for each q. Consequently to each point ^ of order m we may apply cither 
Lemma [7] or Lemma IHl 

Let e > 0. As in the proof of the previous theorem we divide the interval 
(— TT, tt] into subintcrvals. For q ~ 1, 2, . . . , i? let /g = — Jg, + Jg] for values 
of Sq to be chosen later and let J = (— tt, tt] \ U/g. Write 
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For q= 1,2,. ..,(3 we apply either Lemma [7] or Lemma IHl Wc may therefore 
choose a natural number Nq and fix (5^ > so that 



,1/2 



27r 



< 



(i?+l) 



(53) 



for all n> Nq and for all cc £ 



In the case that g = Q + l,Q + 2,...,_Rwe appeal to Lemma [5] and choose 



(5g > and a natural number iVg such that 



< 



for some Cg > and for all n > Nq and x e R. Using the fact that m > niq we 
may adjust the value of Nq so that 



1/^ 



i / ^^^^ 



< 



c„ 



< 



jl/m,-l/m (i?+l) 



(54) 



for all n > Nq and for all x G 



Finally, as in the proof of the last theorem, we set s = inf j \<f)\ < 1 and 
observe that the last term in ([5^ is bounded by ni/™s". We therefore select a 
natural number Nq such that 



.1/2 



27r 



0(e) 



(i? + l) 



(55) 



for all n > Nq and for all x G M. 

Let us choose N to be the maximum iV, for q — 0,1, . . . , R. Upon combining 
the estimates ((531), (HH), ([55]) and ([52]) we have 



9=1 



7,1/™ 



< e 



(56) 



for all n > iV and for all a; G R. In particular, it holds for all a; G Z and in 
which case (j){n,x) = 0'"^(a;). This is our desired result. □ 

Proof of Theorem\^ Let K he a, compact set. Assuming that (j) satisfies the 
hypotheses of the theorem, we consider its Fourier transform (j>. We define 



(57) 



for p G (— 7r,7r]. There are two possibilities for (3{p), either P{p) satisfies the 
hypotheses of Theorem [5] or /3{p) satisfies the hypotheses of Theorem [6] A 
moments thought shows that the hypotheses are indeed mutually exclusive and 
collectively exhaustive. If the case at hand is the former there is nothing to 
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prove for m = 2 and the desired result is precisely the conclusion of Theorem [SJ 
We will therefore address the latter case. 

From Theorem ini take ai, a2, . . . , aq and m > 2. Let aq be a member of the 
preceding collection. We reindex the collections /3i, /32, . . . , /?g and ^1,^2, ■ ■ ■ ,^q, 
taken from Theorem [HI as follows. Let j3i, (32, ■ ■ ■ , Pr^ and ^i, C2, ■ • ■ , Ci?, be 
such that the corresponding drift constants, ai, a2, . . . , olr^, satisfy ai = Uq for 
Z = l,2,...,i?,. Further we let (3r^+i, f3R^+2, ■ ■ ■ , Pq and ^H,+2, • ■ ■ , 

be such that the corresponding drift constant satisfy ai ^ aq for I = Rg + l, Rq + 
2, . . . ,Q. Observe that ((55)) is uniform in R and we may therefore write 

<j){n, aqU + xn}!™) 

Rq 

1=1 

Q 

+ ^ ^-l/mg-»K«+:rn 0(^;)"iyA ((q,^ _ q,;)^!-!/™ + 2;) + o(71-l/™). 

i = flg + l 

-R, Q 

i=i i=fl,+i 

Upon requiring x G K wc consider the summands Si{n, x) ioi I = Rq + 1, Rq + 
2, . . . ,Q. In the case that Re(/3;) > we have 

\Si{n,x)\ - |n-l/™g-.(a,n+™-/">K,^(^^)„^A((^^„^^)^l-l/,™^^)| 

< exp(-B,((a, - a;)"'"'^" + a;)"/^™-!)) = o(n-i/"). 

If it is the case that Re(/?;) = we first observe that m > 2; this follows from the 
assumption that I3{p) satisfies the hypotheses of Theorem [5] but not Theorem 
[5l Appealing to Proposition [3] we conclude that 

\Si{n,x)\ 

<^-l/rnf A B \ 



Yq~ai)n^-^/-^ + x)\'^^ \{oiq-ai)n^ ^/'-•'+x)\j 

= o(n-^/™). 

Combining the above estimates shows that for all x G K 



1=1 
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To complete the proof, it remains to replace the argument a^n + xn}!"^ by 
the integer [a^n + xn^/™] in the equation above. This can be done easily by 
making an argument analogous to that given in the last paragraph of the proof 
to Theorem [SI From this, the desired result follows without trouble. □ 



6 The lower bound of ||0^"^^||oo 

In this section we complete the proof of Theorem [T] 

Lemma 10. Let ^i, ^2, • ' ' : C-R ^ ("""i distinct let B > and define 



V = 



( 



-ail 



-i2C2 



-»(«-l)«2 



\ 



Then there is a number Co > such that for any p,a £ with 
a = V p we have > 3Co for some j ~ 1, 2, . . . , i?. Here \\ ■ \ 
usual norm on C^ . 



(58) 



p\\ > B and 
denotes the 



Proof. The matrix V in (|58p is known as Vandermondc's matrix. It is a routine 
exercise in linear algebra to show that 



det{V) 



n 



-iik 



l<l<k<R 



Noting that e e . . . , e are all distinct we conclude that V is invert- 
ible. The proof now follows immediately from the estimate 



< ll^-'l 



□ 



Proof of Theorem Ql Let 
gave the upper bound, 



: Z — >■ C have admissible support. As Theorem 2] 

A-"\\(f>^"^\\^ < C'n^/"' 
for some C > 0, our job is establish the lower bound 

Cn^/™ < 1 1 1 1 00 

for some C > 0. We will do this using our local limit theorems. 

As we noted in the proof of Theorem |31 it suffices to assume that A = 
sup^ 10(01 = 1- We let m > 2 be chosen as it was in the proof Theorem [5] or 
Theorem |4l a moments thought shows that these arguments yield the same m. 
By Theorem [2] we select a = ai, complex numbers /3i,/32, . • . ,Pr and distinct 
points £,1,^2, ■ ■ ■ ,^R. G (^TT, tt] for which the conclusion of the theorem holds. 



31 



Appealing to Proposition 21 we know that each function is non-zero and 
continuous. Thus for there is i? > and some interval / = [a,b] for which 
\H^{x)\ > B for all cc e /. 

Define V by l|58p and let Co > as guaranteed by Lemma (TUl Set 



R 

1^1 



-i{a.n-\-x'n} ^ 



(59) 



and 



Ck{n,x) 



R 

1=1 



(60) 



for fc = 0, 1, . . . , R—\. Since each function H^l is continuous on R it is uniformly 
continuous on [a — i?, fe + i?] D /. Consequently we may choose a natural number 
N for which 

|/(n,x + fcn-i/'")-afc(n,a;)| <Co (61) 

for all n > A^, fc = 0, 1, . . . , i? — 1 and x E I. By possibly further increasing N 
we can also guarantee that for any n> N there is xq & I such that an + xon^^"^ 
is an integer and for which xq + kn~^^"^ G / for all fc = 0, 1, . . . , i? — 1. We 
observe that for any such fc, {an + {xq + fcn^^/™)n^/™) is also an integer. 

Now for any n > let xo € / be as guaranteed in the previous paragraph. 
Observe that 



I' ao{n,xo) \ 
ai{n,xo) 



I 



1 



1 



\ 



( Pi{n,XQ)\ 
P2in,Xo) 



\(^{R-i){n,xo)J 
a{n,xo) 



-i{R-mi 



-»(fl.-i)?2 
V 



<R-i}ir. 



\PR{n,xo)J 
p{n,xo) 



where 

piixo,n) = e-'(""+-°"'""^«'^(6)"i?^'(2;o) 
for Z = 1, 2, . . . , i?. Because xq € /, \pi{xo,n)\ = (xo)| > B and therefore 

\\p{n,xo)\\ > B. 

Appealing to LemmalTUl there is some k € {0, 1,2,..., i?— 1} such that |CTfc(ri, x-o)| > 
3Co so by (HII), |/(n,a;o + fcn-i/™| > 2Co. 

We have shown that there is a natural number A^, a closed interval / and a 
constant Cq > such that for any n> N 



sup 



^ e-*(""+-™'''")«'<^(a)"i?f„' (a;) 



1=1 



>2Co 



(62) 
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where the above supremum is taken over the set 

{x : X e I and {an + .Tn"^/™) € Z}. 

Combuiing ([7]) and ((62)) we conclude that 

sup|<^("'(a;)| > Cn-i/" (63) 
xez, 

for all n > A^. The result now follows from the observation that (j}^"^") ^ for all 
n < N and so, by possibly adjusting C, ([M]) must hold for all n. □ 

7 Concentration of mass 

In this section we complete the proof of Theorem [31 Recall that the theorem 
has two conclusions, the second of which is the subject of Theorem [6] and was 
already shown in the previous section. What remains to be shown is the first 
conclusion. 

Proof of Theorem O We assume that 4> satisfies the hypotheses of the theorem. 
By Theorem|n]we have an integer m > 2, and real numbers ai, a2, . . . , aq such 
that 

0(")(x) =^n-i/™e-"^4(^,)"il^,' (^^) +oin-'/n (64) 

q—l ^ ^ 

where the limit is uniform for x G Z and /3i, /32, . . • , /3<j and £,i,^2t ■ ■ are 
associated with ai, a2, . . . , aq. 

Using Theorem [T] we choose C > for which the estimate ([3]) holds. Con- 
sidering all possibilities of /3q and m above, we can choose M > such that 

\H^^{y)\<C/i2Q) 

for all \y\ > M and for all q = 1,2, ... ,Q. This can be done by using Q or 
the conclusion of Proposition [3l Now let K = [—M,M]. We see that for any 
y ~ {x — an^ln^l"^ > M or equivalently x ^ a^n + Kn}/™- 



-l/m^-«C,7/f ui 77-/3, I ^ "g" 



-~ -w- 



for all (? = 1, 2, . . . , Q. Further, by combining (|64l) and ([65]) there is some natural 
number TV such that 

|0(")(a;)| < Cn^i/" 

for all x ^ yjq{aqn + Kn^^™-) and n > N. Thus by Theorem [TJ the supremum, 
||0'-"-'||cx) must be attained on the set Uq{aqn + Kn^^"^) for all n > N. Lastly, 
observe that by enlarging the compact set K, the above dependence on N can 
be removed. This completes the proof. 

□ 
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8 Examples 



Wc begin this final section by considering a complex valued function on Z whose 
convolution powers consist of two waves drifting apart. This example is not able 
to be treated by the results of Schoenberg, Greville or Thomee. 

Example 1. Consider the function (p defined by 



m = g ^.(±2) 



and cj) = otherwise. The convolution powers, (/>^"^, exhibit two distinct wave 
packets drifting apart, each with a rate of 2n from x = 0. Figure\^ illustrates 
this behavior. 
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Figure 5: for n = 50,100 

The Fourier transform of (j) is given by 

m cos(2C) + I cos(3e) + i cos(40. 

Here, sup |0| = 1 and is attained only at 7r/2, — 7r/2 G (— tt, tt]. It follows that 
'0(^±7r/2)^ 



log 



±2iiT^e-l/{l + o{l)) asC^O 



^ / X + 2n 



and so by Theorem\^ (or Theorem\B\) 

n'^^^"\x) = e-^'^^/'Hf (^^) + 

where the limit is uniform in x. This also can be written as 

X + 2n\ , , s ,,^1 / a; — 2n 



\x) = r^-l/3(^)■^ 

= n-^i^(ir 



H. 
Ai 



3 * (5n)i/3 
X + 2n 



(5n) 



1/3 



,1/3 



(5n)i/3 

X — 2n 
(5n)i/3 



/(n,a;) +o(n^i/3) 



0(1) 

+ o(n-i/3) 
(66) 
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where Ai denotes the standard Airy function. To appreciate the local limit 
theorems, [H anc?[3 we consider 0^"^ (x) for n = 10000 near the right wave packet 
(^19700 < a: < 20150;. Figure \B shows the graph o/ Re((^("-(a;)) and Figure^ 
shows the approximation, f{n,x) defined by (j66p . 
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Figure 6: Re((^(")) for n = 10000 
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Figure 7: Re(/(n, a;)) for n = 10000 

What appears to be noise in Figure is the oscillatory tail of the first term 
of the two comprising f{n,x) in (|66p . n~^^^(iY Ai \~ i^'^-^iji. )■ Removing this 
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term, we consider 

gin.x) = /(„,x)-„-'«(i).Ai(^-|±5i) 

As Figure shows, g{n,x) is a much better approximation of (t)^"'\x) at n = 
10000 for 19700 < x < 20150. As one can check, g{n, x) is precisely the function 
yielded by Theorem\^ 

0.015 
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Figure 8: Re{g{n, x)) for n = 10000 



Example 2. We return to the example given in the introduction and justify the 
claims made therein. Let 4> be given by A quick computation shows that 

<^(0 = l-^sin2(e/2)-sin4(e/2) 

where the supremum of on the interval (— 7r,7r] is only attained at = 0. In 
the notation of Proposition [I] we may write 

^(^) = log ( ^\ = -j^2( 1 _ 1^2) _ JL^4 ^ y 

\(t){Q)) 8 96^^ 128^ ^ ^ 

on a neighborhood of and so by the proposition, m ~ 2, a = and /? = i/8. 
By Theorem [H there are constants C, C" > such that 

< ||0(")||oo < (67) 
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By Theorem and using ^ we may also conclude that 



where the limit is uniform for x in any compact set. 

Example 3. In the article J^, Example 2.4 and Proposition 2.5 therein de- 
scribed the asymptotic behavior of the convolution powers of an arbitrary real 
valued function (j) supported on three (consecutive) points. In the notation of the 
proposition we define (f) by 

0(0) — flo, 0(±1) = a± and = otherwise (68) 

where ao,a+,a- G M. As in 0/ we will also assume that ao > and that 
a+ 7^ or a_ 7^ 0; this assumption guarantees that (j) has admissible support. 
Proposition 2.5 of describes the asymptotic behavior of (J)^"^ for all values 
of ao,a± except the special case where a+a_ < and 4|a+a_| = ao|a+ + a_|. 
Theorem\^ of the present article allows us to treat this final case with ease. We 
do this now. 

Proposition 5. Let (f> be as above and assume additionally that a^a^ < and 
4|a_|-a_ I = ao|a+ + a_ |. If Oj^ + a^ > then 

0(») (a;) = (^^^) + o(A",i-i/3) (69) 

uniformly for cc G Z where A = ao + a_|_ + a_ , a = (a+ — aJ)/A and /? = 
i{a — a^)/Q. 

If + a- < then 

0(")(a;) = n-i/3A"e-"^i7f {^~n^) + (^0) 

uniformly for x G Z where A = oq — a-|_ — a_, a = (a_ — a+)/^ and /? = 
i{a-a^)/6. 

In either case, there is a compact set K for which the ||(/)^"''||oo is attained 
on the set {an + Kn^/^). 

Proof. Wc may write 

0(0 = Oo + a+e'^ + a„e^''^ = ao + (a+ + a_) cos(0 + z(a+ — a_) sin(0. 

Under the assumption that 4|a+a_| = ao|a+ + a_| and a+ + a_ > 0, it was 
shown in [2] that |0| is maximized only at = G (^""j i"] a-nd in which case 
this maximum takes the value A = ao + a+ + a_. 
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Set ip{x) = (j)ix)/A. It follows immediately that A^ip^^^x) = and 
sup = 1 which is taken only at = 0. In the notation of Proposition [T] we 
have 



viO = log 



i'{0) J \ao + a+ + a. 

/ (a+ — a_)(aQ — aoa_|- — ciQa- — 8a+a_) 
V (flo + a+ + 



;=5 



on a neighborhood of where 7 > 0. Setting a — (a+ — a-) /A and using the 
fact that 4| a+a_ I = ao|a+ + a_| we write 



/=5 



on a neighborhood of 0. By a quick inspection of ([71]) it is clear that ip meets 
the hypotheses of Theorem [3] where m = 3 and /3 = i{a — a'^)/6. Therefore 



(72) 



uniformly for 2; G Z. The limit (|69p follows immediately by multiplying (|72p by 
A". An appeal to ([9]) of Theorem [3] shows that ||'0^"^||oo and hence ||(/)^"^||oo is 
indeed attained on the set {an + Kn^/^) for some compact set K. 

In the case that a+ + a_ < it was shown in [5] that |^| attains its only 
maximum at ^0 = G (^tt, tt]. Upon setting A = oo — a+ — a„, ^/'(.t) = (f){x)/A 
and considering the Taylor expansion of log(V'(C + Co)/'0(Co))i the result follows 
by an argument similar to that given for the previous case. □ 
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